วัฒนา เข้าสู่วงการการเมืองด้วยการเป็นสมาชิกพรรคพลังธรรม ในปี พ.ศ. 2529 และต่อมาสังกัดพรรคประชาธิปัตย์ โดยเขาได้ลงสมัครรับเลือกตั้งสภาผู้แทนราษฎรในการเลือกตั้งเดือนมีนาคม พ.ศ. 2535 เขต 4 สังกัดพรรคประชาธิปัตย์ แต่ได้รับไปเพียง 11,293 คะแนน ไม่ได้รับเลือก[2] จากนั้นได้รับการแต่งตั้งให้เป็นที่ปรึกษารัฐมนตรีช่วยว่าการกระทรวงมหาดไทย (สุทัศน์ เงินหมื่น) ในปี พ.ศ. 2536 และได้ทำหน้าที่เป็นผู้ช่วย ส.ส. ของ ดร.สาวิตต์ โพธิวิหค

วัฒนา ลงสมัครรับเลือกตั้งสมาชิกสภาผู้แทนราษฎรกรุงเทพมหานคร ในการเลือกตั้งปี พ.ศ. 2544 สังกัดพรรคไทยรักไทย โดยได้รับเลือกตั้งในครั้งนั้น ต่อมาในการเลือกตั้งสมาชิกสภาผู้แทนราษฎรในปี พ.ศ. 2548 เขาได้รับเลือกตั้งเป็นสมัยที่ 2 สังกัดพรรคไทยรักไทยเช่นเดิม ต่อมาหลังพรรคไทยรักไทยถูกยุบเขาย้ายมาสังกัดพรรคพลังประชาชนเช่นเดียวกับสมาชิกพรรคไทยรักไทยส่วนใหญ่ และลงสมัครรับเลือกตั้งสมาชิกสภาผู้แทนราษฎรกรุงเทพมหานครในการเลือกตั้งสมาชิกสภาผู้แทนราษฎรในปี พ.ศ. 2550 แต่แพ้ให้กับสุทธิ ปัญญาสกุลวงศ์ จากพรรคประชาธิปัตย์ ถึงอย่างนั้นในวันที่ 18 กุมภาพันธ์ พ.ศ. 2551 วัฒนายังได้รับการแต่งตั้งให้ดำรงตำแหน่งเลขานุการรองประธานสภาผู้แทนราษฎร คนที่หนึ่ง(สมศักดิ์ เกียรติสุรนนท์)[3] และได้รับการแต่งตั้งให้เป็นโฆษกกระทรวงศึกษาธิการ และที่ปรึกษารัฐมนตรีว่าการกระทรวงศึกษาธิการ (สมชาย วงศ์วัสดิ์)[1] เขาลงสมัครรับเลือกตั้งอีกครั้งในการเลือกตั้งสมาชิกสภาผู้แทนราษฎรในปี พ.ศ. 2554 แต่แพ้ให้กับนายสุทธิเช่นเดิม

วัฒนา ได้เข้ามาทำงานกับสมศักดิ์ เกียรติสุรนนท์ อีกครั้ง ในฐานะโฆษกประธานสภาผู้แทนราษฎร โดยได้รับการแต่งตั้งในวันที่ 15 สิงหาคม พ.ศ. 2554[4]